var arr = [4,1,6,9,3,2,8,7];

// function sort (n) {  

// }
// function getMin(arr){
//   let index = 0
//   let min = 0
//   for(let i =0;i< arr.length;i++){
//       // min = arr[index]
//       if(arr[i]&& arr[index] >= arr[i]){
//           index = i
//           min = arr[index]
//       }else if(arr[i] && arr[index] == ''){
//         index = i
//         min = arr[index]
//       }
     
//   }
//   // console.log(index)
//   console.log(min)
//   arr[index] = ''
//   // console.log(arr)
//   return min
// }
// let newarr = new Array(arr.length)
// for(let i =0;i< newarr.length;i++){
//     newarr[i] = getMin(arr)
// }
// console.log(newarr)



function maopao() { 
  let left = 0;
  let right = 0;
  let mid = 0;
  console.log(arr)
  for(let j =0;j<arr.length;j++){


  for(let i =0;i<arr.length-1-j;i++){
    left = arr[i]
    right = arr[i+1]
   
    if(left > right){
        mid = arr[i+1]
        arr[i+1] = arr[i]
        arr[i] = mid
    }
    
   
  }
  console.log(arr)
}
  

 }
 maopao()